بهینه‌سازی چندهدفه تخصیص آگاه از کیفیت سرویس کانال در شبکه‌های رادیوی شناختگر با استفاده از الگوریتم NSGA-II

Authors

Abstract:

در این مقاله مساله تخصیص آگاه از کیفیت سرویس کانال در قالب یک مساله بهینه‌سازی با دو تابع هدف شامل بهره‌وری طیفی و انصاف میان کاربران ثانویه با در نظر گرفتن محدودیت‌های دسترسی کانال بررسی می‌شود. هر تخصیص امکان‌پذیر کانال به کاربر که می‌تواند پاسخ مساله بهینه‌سازی باشد به صورت یک کروموزوم دودویی کد می‌شود. کد کردن فرصت‌های طیفی دسترس‌پذیر به جای همه ترکیب‌های کانال- کاربر باعث کاهش قابل توجه فضای جستجو می‌شود. بر این اساس طرح تخصیص آگاه از کیفیت سرویس کانال مبتنی بر الگوریتم NSGA-II برای یافتن تخصیص بهینه با هدف بیشینه کردن توام هرکدام از توابع هدف به صورت هم‌زمان ارایه شده و در نهایت در فضای گسسته پاسخ‌های شدنی مساله، مجموعه پاسخ‌های بهینه پرتو به دست آمده‌ است. نتایج شبیه‌سازی، نقاط بهینه و مصالحه بین بهره‌وری طیفی و انصاف میان کاربران را نشان می‌دهد. روش بهینه‌سازی با متغیرهای تصمیم‌گیری صحیح دودویی نتایج به دست آمده از طرح پیشنهادی مبتنی بر الگوریتم NSGA-II را در نمونه‌های مقیاس کوچک مساله تایید می‌‌کند در حالی که در نمونه‌های مقیاس بزرگ، طرح پیشنهادی از نظر پیچیدگی محاسباتی بسیار سریع‌تر عمل می‌کند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بهینه سازی چندهدفه تخصیص کاربری اراضی با استفاده از الگوریتم nsga-ii

الگوی کاربری اراضی به واسطه افزایش فعالیت ها و دخل و تصرف های بشر بر زمین به منظور برآوردن نیازهای مختلف، دائماً در حال تغییر است. بهینه سازی تخصیص کاربری اراضی همانا یافتن بهترین الگوی ممکن با در نظر گرفتن نیازهای حاکم بر مقوله ی تخصیص است. اغلب جست و جوها و بهینه سازی های کاربری اراضی در دنیای واقعی، ماهیتاً دربردارنده ی چندین هدف اند. در این مطالعه قابلیت الگوریتم ژنتیک مرتب سازی نامغلوب نخبه ...

full text

مدل‌سازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون

برنامه‌ریزی گیت یکی از فعالیت‌های کلیدی در فرودگاه‌هاست که به عنوان یک مسأله بهینه‌سازی تعریف می‌شود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعه‌ایی از محدودیت‌های کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیت‌ها با استفاده از تعداد مسافران می‌باشد. در این مقاله، این هدف به همراه دو هدف کمینه‌کردن تأخیره...

full text

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

full text

مدل بهینه‌سازی چندهدفه به‌منظور مدیریت بهره‌برداری تلفیقی با استفاده از الگوریتم‌‌های SGAs و NSGA-II

سیر گسترده فعالیتها در زمینه‌های مختلف منابع آب‌ سطحی و زیرزمینی و عدم توجه کافی به برنامه‌ریزی و مدیریت تلفیقی، ضرورت تحقیق در این خصوص را ایجاب می‌نماید. با توجه به عدم توازن در توزیع منابع آب و محدودیتهای استفاده از آبهای سطحی، تلفیق بهره‌برداری از منابع آب سطحی و زیرزمینی، امری ضروری است. در این مطالعه مدل‌سازی به گونه‌ای صورت می‌گیرد که حداقل اطمینان‌پذیری سیستم، حداکثر و هزینه‌های ناشی از...

full text

بهینه سازی چندهدفه تخصیص کاربری اراضی کشاورزی با استفاده از الگوریتم nsga-ii (مطالعه موردی : حوضه آبخیز عجب شیر)

در این بین از جمله مهم ترین مشکلات پیش رو برای مدلسازی و تخصیص کاربری ها تعدد توابع هدف و تناقض برخی از آنها با یکدیگر است به گونه ای که روش ها و توابع پایه موجود در سیستم اطلاعات جغرافیایی به تنهایی پاسخگوی چنین برنامه ریزی های چند هدفه آمایشی نیست. تحقیق حاضر در زمینه تخصیص کاربری اراضی کشاورزی با سه کلاس اصلی کشاورزی آبی، کشاورزی دیم و مرتع در حوضه آبخیز عجب شیر در استان آذربایجان شرقی و در ...

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 11  issue 1

pages  1- 9

publication date 2017-06

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023